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(§4) Procede de contrdle automatise des decoupes effectuees par une machine de decoupage dans un ruban. 

fen Le contrdle de decoupes successives au moins ap- 
proximativement polygonal es realisees dans un ruban a 
partir de decoupes theoriques successives comporte, dans 
un champ traverse par le ruban en cours de defilement 
une acquisition d'images, une binarisation de celle-ci, une 
extraction de contour par codage de FREEMAN puis une 
approximation polygonale. On vectorise ensuite les seg- 
ments de cette approximation polygonale et on compare 
les successions des angles entre segments success if s aux 
successions d'angles des decoupes theoriques de meme 
identification. De preference, on procede 6galement a une 
discrimination des approximations polygonales par un re- 
seau de neurones ayant suivi un apprentissage avec des 
approximations polygonales de decoupes avec/et sans de- 
fauts. 
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sont avantageusement conduites independamment 1 ' une de 
1 1 autre . 

C'est ainsi que les Societe GOLDWORTHY EN- 
GINEERING INC. et FOREST-LINE out mis au point : 

- une machine de decoupage citee ci-dessus connue 
sous la marque "ACCESS", ce qui est 1 1 acronyme de : Advanced 
Composite Cassette Edit/Shear System r et 

- une machine de depose connue sous la marque 
"ATLAS 11 , ce qui est 1 1 acronyme de : Advanced Tape LAying 
System. 

Pour tirer un parti optimum de cette machine a 
draper (MAD en abrege ) en deux unites, la Societe AEROSPA- 
TIALE a congu et developpe un logiciel connu sous 1 1 appel- 
lation PAOMAD , ce qui est 1 1 acronyme de Programmation 
Assistee par Ordinateur de la Machine A Draper, utilise 
depuis 1985 en ses locaux. 

Un systeme de conception assistee par ordinateur 
(CAO) permet de developper une surface aerodynamique dans un 
plan puis de def inir des couches unidirectionnelles propres 
a reconstituer apres drapage sur des surfaces gauches la 
surface voulue. Dans le domaine de 1 ' aeronaut ique, la Societe 
a elabore un systeme de type CADCAM, connu sous 1 1 appellation 
AEROLIS, qui assure notamment ces operations de developpement 
de surfaces, et qui, en collaboration avec le logiciel 
COMPUTER VISION de PRIME, assure cette phase de conception. 
Ce systeme AEROLIS comporte un interface au standard SET lui 
permettant de communiquer avec PAOMAD. 

Les activites dont PAOMAD assure 1 1 automatisation 
dans le cas de la machine a draper sont : 

- la determination des decoupes, 

- la preparation de la decoupe et du drapage : programmation 
C.N., redaction des fiches d 1 instruction, calcul des temps, 

- le calcul des besoin matieres . 

Les modules fonctionnels de PAOMAD sont schema- 
tises a la figure 1 . 
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Grace au module "Mise en bande des decoupes" la 
piece est decomposee automatiquement en paquets (ensemble de 
couches) r puis en modules (sous ensemble de paquets). Les 
geometries de decoupe sont alors automatiquement mises en 
bandes dans les dif f erentes largeurs de ruban et dans 1 1 ordre 
inverse de drapage. 

Dans le cas du drapage sur une surface develop- 
pable simple (plan, cylindre. . . ) , les trajectoires sont 
calculees par PAOMAD (module f, Calcul des trajectoires de 
drapage 11 ) . 

Dans le cas d'une surface complexe, elles sont 
calculees par le module de mise a plat du systeme C.A.O. 
interface avec PAOMAD au standard S . E .T . 

A partir des trajectoires et de la mise en bandes 
des decoupes, les programmes de commande numerique (C.N. en 
abrege) sont generes automatiquement a 1 1 aide de deux post- 
processeurs integres a PAOMAD. Le transfert vers les unites 
de la machine a draper se fait alors par D.N.C., c 1 est— a-dire 
en anglais par "Direct Numerical Command 11 . 

Les fonctions assurees par le module "Simulation" 

sont : 

- simuler le drapage : la verification que la programmation 
d'une piece peut s 1 ef f ectuer en simulant 1 1 operation de 
depose. La representation graphique de cette simulation 
permet a 1 1 operateur de controler visuellement sa program- 
mation , 

- calculer les consommations matieres, 

- calculer les temps . 

Le document US-A-5 . 006 . 990 propose une variante 
quant a la conception theorique de pieces composites et a la 
determination des couches et decoupes a realiser, indepen- 
damment de 1 1 execution meme de ces decoupes et de leur 
depose . 

L 1 invention se preoccupe tout particulierement de 
l f operation de decoupe, de sorte que les etapes de conception 
et de determination du dessin des diverses decoupes a 



2687091 



6 

- on acquiert une succession d 1 images d'un champ englobant 
toute la largeur du ruban f avec une frequence telle que deux 
images successives englobent des zones du ruban en defilement 
se recouvrant partiellement, 

- on binarise 1 1 image en associant a chaque point l'une des 
deux valeurs selon que sa luminance est superieure ou 
inferieure a un seuil, 

- on applique a cette image binarisee une extraction de 
contour par codage de FREEMAN, 

- on identifie chaque contour, 

- on separe I 1 image en autant de fenetres de traitement qu'il 
y a de contours fermes ou non, 

- on effectue une approximation polygonale de chaque contour 
ferme ou non, 

- on vectorise chaque segment de 1 1 approximation polygonale 
en determinant au moins 1 1 angle entre deux segments suc- 
cessif s , 

- on compare la succession des angles mesures dans 1 ! approxi- 
mation polygonale a la succession des angles d'une appro- 
ximation polygonale de la decoupe theorique de meme iden- 
tification, 

- on detecte un defaut si l'on ne trouve pas la succession 
d 1 angles mesures dans la succession des angles de 1 1 appro- 
ximation polygonale de la decoupe theorique de meme iden- 
tification. 

La solution proposee est un systeme de vision 
assistee par ordinateur qui detecte en temps reel les defauts 
inherents a chaque decoupe, et qui le cas echeant previent un 
operateur, pour une relance manuelle. Ce systeme se substitue 
au controle visuel humain, par 1 1 acquisition, le traitement 
et 1 1 interpretation des images des decoupes . Les avantages de 
ce dispositif sont l'autonomie de la machine, une fiabilite 
accrue par rapport au controle humain, et done 1 ' automat isa- 
tion du controle . 

Le systeme de vision comprend une camera (par 
exemple PULNIX TM765) avec un capteur matriciel CCD (dispo- 
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distance du recul du rub an . 

Cette methode de comparaison fonctionne bien pour 
des decoupes de forme polygonale simple. Elle est par contre 
beaucoup moins efficace lorsque la geometrie des decoupes 
comporte des courbures telles que des arcs de cercle, des 
portions d 1 ellipse . ... Ceci s'expligue par le fait que 
.1 ' approximation polygonale des parties courbes est differente 
de 1 1 approximation des courbures par le systeme de CAO. La 
consequence est que le systeme detecte toujours dans ce cas 
des def auts . 

C'est pourquoi, dans ce cas de decoupes en partie 
courbes, parallelement a 1 1 approche structurelle de recon- 
naissance de def auts, peut intervenir une methode de recon- 
naissance par reseaux de neurones. Cette approche est basee 
sur la modelisation informatique du systeme nerveux humain. 
Elle s'appuie sur la notion d'apprentissage par renforcement 
ou diminution des poids aux connexions entre neurones en 
fonction de leur utilisation. La premiere phase, dite 
d'apprentissage, consiste a donner au reseau des decoupes 
representatives avec et sans defaut, en proportion equilibree 
: le reseau "apprend" . Lors de la deuxieme phase, dite de 
classification, le reseau reconnait des decoupes inconnues, 
grace a sa capacite de generalisation. 

Le couplage de la methode de comparaison avec 
celle des reseaux neuronaux, grace a des regies de decision, 
forme un systeme hybride qui fournit des resultats per- 
tinents, quelle que soit la geometrie de la decoupe, tres 
superieurs a ceux obtenus par chacune des deux methodes prise 
s eparement . 

Selon des dispositions preferees du procede de 
1 1 invention eventueliement combinees : 
- en outre : 

. on realise un reseau de neurones a N entrees, a trois 
couches et a une sortie, 

. on conduit un apprentissage de ce reseau de neurones a 
1 1 aide d 1 un ensemble de decoupes sans def auts , et d 1 un 
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successifs dont 1 ' ecart angulaire est inferieur a un seuil 
predetermine . 

Des objets, caracteristiques et avantages de 
1 1 invention ressortent de la description qui suit, donnee a 
titre d'exemple non limitatif, en regard des dessins annexes 
sur lesquels : 

- la figure 1 est un schema de principe connu du 
processus conduisant d'une surface de base a realiser aux 
programmes de commande numerique destines respectivement a 
une machine de decoupe, et a une machine de depose, et 
faisant apparaxtre les modules fonctionnels de PAOMAD, 

- la figure 2 est un schema de principe d'une 
machine de decoupe, comportant un dispositif de controle de 
decoupe conforme a l 1 invention, 

- les figures 3A a 3D representent des exemples 
de defauts a detecter, 

- la figure 4 est une representation de type SADT 
de 1 ' operation de drapage, 

- la figure 5 est une representation de type SADT 
de 1 1 operation de controle que comporte 1 1 operation de 
drapage , 

- la figure 6 est un schema de 1 1 architecture 
d 1 acquisition et de traitement d 1 image, 

- la figure 7 est un exemple de portion de 

contour, 

- la figure 8 est une representation d ! un codage 
de FREEMAN de cormexite d'ordre 8, 

la figure 9 est une vue schematique des 
elements du systeme de controle destines a scruter la bande 
en cours de defilement, 

- la figure 10 est une vue schematique d'une 
image contenant deux fenetres de traitement, 

- la figure 11 est une vue d'une decoupe entie- 
rement contenue dans 1 ' image , 

- la figure 1 2 est une vue de la decoupe de la 
figure 1 1 , incompletement contenue dans 1 1 image , 
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machine r permet un systeme de devidage-enroulement continu. 

Le ruban 2 et les separateurs 3 et 4 passent sur 
des plaques de guidage 7 , et soat amenes dans la zone de 
decoupage . Les deux separateurs sont alors enleves et 
5 recuperes separement dans des cassettes de rangement 8 et 9 . 
Le ruban en carbone, pre-impregne est decoupe par deux 
couteaux 10 et 11 en carbure, qui sont independants entre 
eux. Chacun peut se deplacer suivant une direction perpen- 
diculaire a la direction d ' avancement du ruban, et pivoter 

10 autour de son axe principal. C'est la combinaison de ces 
mouvements et de 1 1 avancement du ruban qui permet de realiser 
des decoupes de forme geometrique complexe, bien que le ruban 
ne se deplace que dans un seul sens. Le decoupage peut se 
faire grace a un mouvement oscillatoire tres zrapide des 

15 couteaux, de bas en haut. A ces couteaux sont associes des 
couteaux 12 et 13 formant enclume. 

Lorsque le decoupage est termine, la decoupe est 
replacee entre deux npuveaux separateurs {papier 13 dans la 
bobine reperee 1 4 et f euille transparente 1 5 dans la bobine 

20 reperee 16), dans le dispositif d 1 entrainement aval, et 
stockee dans la bobine de recuperation 6. Chaque decoupe est 
espacee de la precedente d 1 une distance fixee prealablement , 
cet espacement etant rendu possible par un mouvement relatif 
du dispositif d ' entrainement aval par rapport au dispositif 

25 d 1 entrainement amont. 

Lorsque le profil avant d 1 une decoupe est 
different du profil arriere de la decoupe precedente, une 
chute est formee et evacuee ; elle est selectionnee par la 
descente d'un sabot 17 par exemple a action mecanique, ici en 

30 deux parties, prise entre deux bandes et dirigee vers une 
cassette de rangement 18. Cette descente du sabot provogue 
une tension des bandes. Pour alleger cette tension, la 
machine ef fectue un leger recul du ruban de 3 mm puis un 
avancement de 4 mm, a vitesse constante. 

35 Chaque decoupe est marquee automatiquement par un 

poingon 19 ; cette marque ici dans la f euille transparente 
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sitions d 1 images . 

L'objet a analyser est done une decoupe en forme 
polygonale effectuee dans un rouleau de nappe composite de 
largeur fixee, pouvant avoir une geometrie convexe, concave 
ou complexe. II est interessant de noter que les contours 
interieurs (trous) ne sont pas pris en consideration. 

A titre d'exemple : il existe quatre largeurs de 
ruban de matiere composite : 25 mm, 50 mm, 75 mm, 150 mm. 

- La largeur du ruban est controlee par prelevement avant le 
montage sur ACCESS. 

- La tolerance sur la largeur est de +0 -0,5 mm. 

- L 1 epaisseur de la bande de carbone est comprise entre 127 
et 200 micrometres. 

- La longueur maximum d'une decoupe est de 8 metres. Theori- 
quement, elle est illimitee. 

- La longueur minimum d'une decoupe est de 45 mm. 

- La largeur minimum de carbone a selectionner est de 5 mm, 

- La distance minimum entre le prof il avant et le prof il 
arriere est de 15 mm. 

- La distance minimum entre deux decoupes consecutives est de 
25 mm, sans evacuation des chutes. Cette distance peut etre 
plus importante, elle varie suivant la longueur des decoupes. 
Le calcul de cette distance est effectue par le post-proces- 
seur . 

- La longueur minimum de segments paralleles a la fibre est 
de 1 5 mm . 

- L 1 angle minimum entre deux segments adjacents est de 10°. 
Si 1 1 angle est inferieur a 10°, alors la pointe est tronquee 
a 5 mm. 

- La realisation de plus de deux segments simultanement n'est 
pas realisable : il n ! y a que deux couteaux, et le ruban ne 
recule pas . 

Les defauts a reperer peuvent etre classes en 
trois categories (voir figures 3A a 3D) : 
a). Les concours bizarres (figures 3C et 3D) : 

Ce sont des accidents sur la geometrie externe de la 
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mm par pixel . Par contre on dispose de beaucoup moins de 
temps pour les traitements. 

Rigoureusement, on pourrait parler de temps reel, 
si le controle de la decoupe et le poingonnage du support 
5 transparent pouvait se faire avant le debut de la decoupe 
suivante. Cela est impossible sur la machine ACCESS, etant 
donne la position des outils et 1 1 organisation des differents 
elements servant de guidage. 

Le systeme de controle devra etre installe sur la 
10 partie ultime du parcours de la decoupe, avant 1 1 enroulement , 
puisque les guides du ruban peuvent aussi engendrer des 
deformations . 

En fait, devant 1 ! insolubilite de ce probleme, on 
se limit era a reconnaitre les defauts d'une decoupe seulement 
15 lorsque d'autres auront deja ete usinees (partiellement ou 
totalement) . 

La figure 4 situe 1 1 etape de controle dans une 
operation de drapage definie par sa representation de type 
SADT classique (SADT est 1 1 acronyme de Structured Analysis 

20 and Design Technic) ou les operations, ainsi qu'on le sait, 
sont figurees par des rectangles recevant par la gauche des 
entrees, et d'ou partent a droite des sorties, ces operations 
devant satisfaire des contraintes figurees au dessus, a 
l f aide de moyens figures en dessous . 

25 Les termes figurant sur ce diagramme sont def inis 

comme suit : 

- Draper : designe la realisation d'une voilure par appli- 
cation de decoupes en materiau composite, sur un outillage. 
Elle comporte la phase de preparation des decoupes, de 

30 controle par vision, et de depose de ces decoupes. 

- Bobine matiere premiere : cassette contenant la nappe 
composite servant au drapage. 

- Fichier geometrie B.E. : informations issues du bureau 
d 1 etude qui concernent la geometrie des decoupes et le sens 

3 5 des fibres, 

- Parametres machine : informations sur differentes donnees 
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- PAOMAD : logiciel de decomposition en decoupes, optimisees 
par couches, de voilures d* avion. Generation du programme 
informatique qui pilotera la commande numerique . 

- Procedure de relance : en cas de mauvaise decoupe, 1' appa- 
rition de defauts entraine une re— execution du decoupage de 
la nappe composite. Plusieurs manipulations sont a effectuer 
par le specialiste afin de ne recommences que les mauvaises 
decoupes . 

- Qualite : precision dans la selection des decoupes avec 
defauts parmi celles sans defauts. 

- Signal mauvaise decoupe : information specif iant a 1 1 opera- 
teur que la decoupe numero n comporte des defauts . 

- Bobine chute : cassette contenant les dechets de matiere 
premiere apres le decoupage des pieces par la machine ACCESS. 

L ! operation de controle visee par 1 1 invention est 
elle-meme explicitee a la figure 5 par sa representation de 
type SADT, avec les definitions additionnelles suivantes : 

- -Acquerir 1 1 image : operation de conversion d 1 un signal 
analogique issu d 1 un capteur en donnees numeriques . 

- Traiter 1 ! image : operation destinee a transformer 1 1 infor- 
mation afin de pouvoir 1' exploiter plus aisement dans la 
phase d' analyse. 

- Analyser 1 1 image : consiste a retirer une information 
pertinente de 1' image, en vue d 1 une decision. 

- Corriger les defauts : prise en charge par 1'operateur de 
la reprise des decoupes mauvaises . 

- Defilement : contrainte de rapidite de deplaceraent de 
l'objet sous l'oeil de la camera. 

- Eclairage : Contrainte des conditions de visualisation de 
l'objet sur la scene : pose des problemes de reflections et 
de reglage de 1 ' ouverture du diaphragrne de la camera. 

- Interface utilisateur : contrainte imposee sur le systeme 
de vision pour signaler une erreur ou un autre message a 
1 1 operateur . Notion d 1 ergonomie . 

Ces operations d 1 acquisition d 1 image, de traite- 
ment, d' analyse ou d' interpretation, et de correction 
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consommant (traitement + interpretation) un temps suffisam- 
ment faible pour permettre la detection des defauts eventuels 
en temps reel. II faut done proceder a une compression 
importante des informations puisque chaque image au depart, 
forraee de 256 x 25 6 points ayant une luminance definie sur 8 
bits, represente 524.588 bits d ' information . Cette compres- 
sion decoule de ce que 1 1 on s 1 interesse seulement a la 
silhouette des decoupes . 

Une premiere etape de traitement consiste a 
binariser 1' image en comparant la luminance de chaque point 
a un seuil de discrimination. II n'y a plus alors qu'un seul 
bit d 1 information par point (luminance inferieure ou supe- 
rieure au seuil). Une telle binarisation est tout a fait 
significative compte tenu du bon contraste entre les decoupes 
de carbone et leur papier de support. On n ! a plus alors que 
256 x 25 6 bits d 1 informations . 

La suite du traitement consiste en un suivi de 
contours. On commence a balayer 1 1 image jusqu'a trouver un 
point de luminance egale a celle de la decoupe ( luminance 
minimale dans le cas considere ici de decoupes noires sur 
fond blanc) puis on explore les points situes autour de ce 
point de depart dans un sens donne (en pratique le sens 
trigonometrique ) et on selectionne le premier qui prend la 
valeux de la luminance de la decoupe. On explore ensuite les 
points situes autour du point selectionne, et ainsi de suite 
jusqu'a revenir au point de depart. 

Ce processus est effectue dans toute 1 1 image pour 
suivre les contours de toutes les zones noires separees 
visibles dans 1 ' image . 

La discrimination des diverses decoupes ou 
portions de decoupes comprises dans 1 ! image se fait grace a 
un decoupage de 1 1 image binarisee en bandes verticales , par 
la lecture de co.lonnes de pixels. II existe une contrainte 
quant a la distance qui separe deux colonnes de pixels . La 
distance entre deux colonnes doit etre inferieure a la 
distance qui separe deux decoupes et inferieure a la taille 
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On procede ensuite a 1 1 approximation polygonale 
du contour considere, par la methode recursive connue sous 
1 ' appellation de "methode de la corde". 

En simplifiant, elle consiste a choisir a priori 
deux points A et B de la courbe a approximer ; si tous les 
points de la courbe entre A et B ont une distance a la corde 
AB qui est inferieure a une valeur de seuil fixee a l'avance, 
alors cette corde est validee, sinon on repere le point P de 
la courbe le plus eloigne de la corde AB et on reitere le 
processus avec le couple de points AP puis PB, et ainsi de 
suite. Pour determiner les points A et B au demarrage, on 
determine le rectangle qui circonscrit une decoupe. Les 
points A et B se situent toujours dans les portions de 
contour qui sont contigues aux petits cotes du rectangle. Si 
les petits cotes du rectangle se trouvent en position 
horizontale, le point A est alors le point du contour de la 
decoupe situe le plus a gauche sur un petit cote ; le point 
B est le point du contour de la decoupe situe le plus a 
droite sur 1 1 autre petit cote. Si les petits cotes du 
rectangle se trouvent en position verticale, le point A est 
alors le point du contour de la decoupe situe le plus en haut 
sur le petit cote ; le point B est le point du contour de la 
decoupe situe le plus en has sur 1 1 autre petit cote. Le 
reglage du seuil est d'une grande importance puisqu'il influe 
directement sur le nombre de segments. Cette valeur de seuil 
est par exemple choisie en sorte d* avoir un nombre total de 
segments dans le contour inferieur ou egal a 128. 

A partir des coordonnees des sommets de polygone 
identifies par I'approche polygonale, on effectue une phase 
de vectorisation consistant a calculer la longueur de chaque 
cote ou segment de polygene, ainsi que 1 1 angle forme entre 
deux segments successifs (a partir des longueurs de ces 
segments, et des produits scalaire et vectoriel des vecteurs 
que constituent ces segments ) . 

De maniere avantageuse, on procede enfin a une 
operation de nettoyage visant a supprimer d 1 eventuels sommets 
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le telechargement d ' applications a partir du micro-ordinateur 
pour les executer en autonomie complete. Les ordres de 
telechargement, d 1 execution et d r arret sont independants 
entre eux et peuvent done etre envoyes de n'importe ou dans 
5 le programme de 1 1 application. La camera reliee a SUPERCAM 
(pour le comptage des decoupes) et la camera reliee au micro- 
ordinateur (pour 1 ' analyse des defauts) sont calibrees de 
man i ere a integrer la meme image dans les deux capteurs . Le 
comptage des decoupes par SUPERCAM (un programme de comptage 

10 a ete telecharge) est realise par la lecture et 1' analyse de 
deux colonnes de pixels 50 sur 1 ! image, afin de simuler une 
hysteresis mecanique, C ! est le passage des decoupes a 
l'endroit ou s 1 ef f ectue la lecture des colonnes 50 dans le 
champ de 1 1 image qui augmente la valeur de comptage . 

15 La distance entre les deux lignes est inf erieure 

a 1 1 ecart entre deux decoupes consecutives mais suffisante 
pour que le recul du ruban (mentionne a propos de la figure 
2 ) ne perturbe pas le comptage . 

Ainsi, la camera SUPERCAM connait a tout instant 

20 le numero de la decoupe pres du bord le plus a droite sur la 
figure 9. Une liaison parallele est prevue pour le transfert 
de cette donnee vers le systeme de traitement d ! image- Comme 
on connait aussi le nombre de decoupes ou portions de decoupe 
dans l f image, on peut done acceder aux informations theo- 

25 riques correspondant a ces diver ses decoupes ou portions de 
decoupe . 

L ' idee de base de la comparaison decoule de la 
decomposition prealable de 1 ' ensemble de 1 1 image en plusieurs 
sous-ensembles ne con tenant chacun qu'une seule decoupe ou 

30 portion de decoupe (voir ci-dessus et figure 10), puis de 
rechercher la suite d 1 angles mesures dans celle theorique qui 
definit la decoupe. II est inutile de tenir compte de 
1 ' information distance puisque, comme cela a de ja ete 
precise, on ne desire pas faire de controle dimensionnel - En 

35 outre, les angles sont invariants aux rotations. 
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2°/ si | f | = | u| alors f = u et g = v 
3°/ si | f | < |u| alors u = f.h et g = h.v 

En outre, si f c A , on definit : 

0 (f) = {ensemble des facteurs gauche et droit distincts} 

= {s tq g facteur gauche de f et g facteur droit de f strict} 
<p(f) est le plus grand mot de 0(f) 
Premiere propriete : 
0(f) = {<p(f ) U 0(<p(f )> 
Deuxieme propriete : 

0(f) > 0<<p(f) > 0(<p k (f) > 0 

Troisieme propriete : 

<p(f) r (p^(f) r . (p k (f), e ordre prefixe 

M k (p k (f ) - 0(f) 
Qua tri erne propriete : 
w £ 0(f) «* 3 k tq w = <*> k (f ) 

Suite a ces definitions, on se pose le probleme suivant : 
Comment calculer <p(f.a) ? f €• A* et a t A 

Pour cela, plusieurs formes d ! expression de la solution sont 
possibles : 

1 ere forme : 

<p(f*a) = {u.a ou u est le plus grand mot de 0(f) tq u.a est 
facteur gauche de f, sinon e} 
2 erne forme : 

<p(f.a) = { 1/ u.a tq u € 0(f) 

2/ la lettre a la position | u| +1 est un a 
3/ c'est le plus grand verifiant 1/ et 2/ 

sinon e} 

3 erne forme : 

<p(f.a) = {<p k (f).a ou k est le plus petit entier tq la lettre 
a la position |<p k (f)|-f-1 soit un a, sinon s} 
Notations : 

soit une fonction Y : [1, n] -» [0, n-1 ] 
soit f = a-j a2a^ . . . a n 
f i 

<P(f) -» j 
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decoupe est estimee incorrecte. 

De maniere p'referee en parallele sur la strategie 
de controle utilisant la vectorisation des contours polygo- 
naux puis la comparaison des angles mesures aux angles 
theoriques, on applique une strategie de controle par reseaux 
de neurones. Cette technique, comme on le sait, consiste a 
simuler sur calculateur les connexions entre les cellules 
nerveuses biologiques (on peut se referer notamment a DAVALO 
E., NAIM P., des reseaux de neurones, EYROLLES PARIS, 1989, 
ou encore a LE CUN Yann. , Modele connexionniste de 1 ' appren- 
tissage, these de doctorat d'Etat, Informatique et Systeme, 
1987, Universite Paris 6), 

La particularity des reseaux de neurones arti- 
ficiels est leur capacite d ' apprentissage grace a des 
elements representatif s des diverses classes d' elements a 
discriminer. Par la suite un element inconnu pourra etre 
range dans une des classes, sous reserve d* avoir pu faire 
converger le reseau lors de 1 1 apprentissage. 

Quelques rappels sont presentes dans ce qui suit 

La figure 1 4 est une representation schematique 
d'un neurone formel (ou artificiel) tandis que la figure 15 
est une representation schematique d'un reseau de neurones a 
plusieurs couches , 

Un neurone formel se definit par : 

- la nature de ses entrees e^ avec i variant de 1 a n, 

- la fonction d f entree to tale h, 

- la fonction d 1 activation f, 

- la fonction de sortie g 

- la nature des sorties unique ou multiple . 

A chaque entree est applique un parametre de 
ponderation, ou poids, caracterisant les liaisons entre 
neurones • 

L 1 entree totale E est definie par h (e 1 , - - . e n ) 
; l'etat du neurone est donne par A = f (E) et la sortie du 
neurone est donnee par S = g(A) . 
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desiree. C'est la somme guadratique des erreurs sur la 
cellule de sortie : erreur = E h (A h ) 2 

L ' erreur que 1 1 on cherche a minimiser est 
fonction des poids. Elle est ensuite retro-propagee dans le 
reseau, pour modifier chague poids . Ceci est repete pour tous 
les exemples, et si 1' erreur est inferieure a un seuil fixe 
a l'avance, alors on considere que le reseau a converge. 

Si on formalise ces propos : 
soit X (x-j x n ) un element a n entrees 

g oit Y ( y-j . Y m ) un element a m sorties desirees 

soit S (s-| s m ) un element a m sorties reelles 

alors E(W) = S m i=1 ( Y ± s ± ) 2 

La regie de modification des poids pour 1 1 exemple 
X presente la K xeme fois est ; 
W ±j (k) = W^tk-D - eCkJ.di-Oj 

ou d^ est calcule de proche en proche de la couche de sortie 
vers la couche d 1 entree . 

a - pour la couche de sortie : d^ = 2 . ( s^-y^ ) . f ( Ij_ ) 
b - pour les couches internes d^ = 2^d h . W^i . f ( 1^ ) 

avec h parcourant les neurones vers lesquels le neurone 

i envoie une connexion 

f est la fonction sigmoide 

Oj designe la sortie du neurone j 

1^ designe 1 1 entree du neurone i EjW^jOj 

e(k) designe le pas du gradient. 

L 1 algorithme de retro propagation mis en oeuvre 
selon 1' invention a ete fonde sur les choix suivants . 

Pour ce qui est des donnees en entree pour le 
reseau, elles sont bien sur deduites des donnees fournies par 
1 ' approximation polygonale. Plutot que de choisir les 
longueurs de segments et/ou les angles, ou encore l'abscisse 
curviligne, il a ete choisi de determiner a partir des 
coordonnees, l'abscisse curviligne et de passer dans le 
domaine spectral. En effet une transformation de FOURIER 
discrete permet de disposer d'une suite de coefficients 
calcules par la formule suivante : 
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n fois, pour des positions legerement decalees . Le temps 
global a alors ete mesure, puis divise par n pour en deduire 
le temps d 1 analyse d'une image. La premiere manipulation a 
consiste a determiner n, afin de ne plus subir 1 1 influence 
de l'horloge de PC, dont la duree du top est de 1 1 ordre de 55 
ms. Ceci a ete approche intuitivement lorsque le temps 
d ' analyse d 1 une image n 1 a plus varie a partir d'un n donne. 
Dans notre cas, il a semble que 100 etait une valeur qui 
respectait cette contrainte. Dans tout ce qui suit, cette 
valeur constitue le nombre de boucles de traitement. 

Les images analysees dans le cadre de cette 
partie ont toutes eu les memes dimensions : 

- 270 mm pour l'axe de x 

- 160 mm pour l'axe des y 

Les decoupes testees sont representees aux 
figures 18-1 a 18-18 ; elles sont sans defaut. Les resultats 
ont ete reportes dans le tableau 1 . 

La premiere conclusion que 1 1 on peut en tirer est 
la totale inefficacite de 1 ' algorithme a traiter les decoupes 
avec courbures . La cause de cet echec est 1 1 approximation 
polygonale, car le nombre de segments trouves est different 
de celui de la decoupe theorique , ceci implique alors 
tou jours la detection d'un defaut. En tenant compte de cette 
lacune, le taux de fausse alarme est de 12,5 %. Par contre, 
si on ne considere pas les decoupes avec courbures, le taux 
descend a 1,36 %. Le systeme se revile done etre tres 
ef f icace dans ce cas . 

La deuxieme conclusion concerne les temps 
d' execution : le temps moyen de rapidite d ' analyse est de 
0,47 S. Si l'on exclue les cas ou un defaut a ete rencontre, 
la rapidite se cbiffre a 0,43 s. 

Or pour une image de 270*160 le temps imparti 
d ' analyse (avec la contrainte de vitesse maximum 30 m/min) 
est de 0,54 s. On peut done en conclure que l'on respecte 
cette contrainte du cahier des charges et que l'on peut 
reduire encore le champ d* inspection, pour augmenter la 
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- le taux de fausse alarme pour des decoupes sans defauts a 
ete de 13,6 %, 

- le taux de bonne detection des defauts de plus de 3 mm a 
ete de 99,66 %, 

- le temps moyen d ' analyse d 1 images 270 mm x 160 mm a ete de 
0,43 s (environ 20 ms d 1 acquisition et 400 ms de traitement/- 
interpretation) , ce qui est compatible avec un contr51e en 
temps reel. C'est meme en dessous du temps theorique d 1 ana- 
lyse qui avait ete evalue a 0,54 s en tenant compte de la 
Vitesse de defilement maximum de 30 m/min. Or il s'est avere 
que cette contrainte de vitesse maximale est penalisante 
puisqu'elle ne se produit en pratique que pour des cas de 
tres longues decoupes rectangulaires , or 1 ' experience prouve 
que ce type de decoupe ne possede jamais de defauts. On peut 
done prevoir d ' ameliorer si necessaire la precision quant a 
la taille des defauts detectables puisqu'en pratique ces 
defauts n 1 apparaissent que sur des decoupes pour lesquelles 
les vitesses de defilement sont inferieures au maximum 
precite. 

Lor s que les decoupes comportent des courbures, on 
utilise de preference un procede hybride mettant en oeuvre 
l 1 utilisation conjointe de la comparaison avec les donnees 
GAO, et de la classification par reseaux de neurones. 

Ceci est represent! a la figure 20. 

Une regie de decision du type fl la decoupe est 
validee sans defaut si le nombre de segments d'une decoupe 
par traitement d * images est tres inferieur au nombre de 
segments de la decoupe theorique et que le resultat par 
reseau de neurone est bon" per met une synthese satisf aisante . 
D ' autres regies de decision peuvent etre : 

- si le nombre d ' angles consecutifs identiques de la decoupe 
theorique est superieur a un seuil predetermine, et que le 
resultat par reseau de neurones est bon, la decoupe est 
validee correcte . 

L ' invention permet done bien le controle des 
decoupes effectuees par une machine telle que ACCESS. 
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numero de I'image 


rapidity en s 


taux de fausse alarme sur 100 


1 


0,32 


0 


2 


0.4 


1 


3 


0.42 


0 


4 


0.43 


4 


5 


0.4 


0 


6 


0,48 


0 


7 


0.48 


0 


8 


0,53 


0 


9 


0,52 


1 


1 0 


0,64 


1 1 


1 1 


0,45 


6 


12 


0.4 


0 


13 


0,46 


0 


14 


0.44 


0 


15 


0.36 


1 


1 6 


0,42 


1 


17 


0.65 


100 


18 


0,63 


100 



TABLEAU 1 
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REVENDICATIQ3STS 
1 . Procede de controle de decoupes successives au 
moins approximativement polygonales effectuees par une 
machine de decoupage dans un ruban ( 2 , 13, 15) a partir de la 
donnee de decoupes theoriques successives, selon lequel 

- on fait defiler les decoupes sur un fond contraste, 

- on acquiert une succession d 1 images d'un champ englobant 
toute la largeur du ruban, avec une frequence telle que deux 
images successives englobent des zones du ruban en defilement 
se recouvrant partiellement , 

- on binarise 1 1 image en associant a chaque point 1 1 une des 
deux valeurs selon que sa luminance est superieure ou 
inferieure a un seuil , 

- on applique a cette image binarisee une extraction de 
contour par codage de FREEMAN, 

- on identifie . chaque contour, 

- on separe 1 ' image en autant de fenetres de traitement qu'il 
y a de contours fermes ou non, 

- on effectue une approximation polygonale de chaque contour 
ferine ou non, 

- on vectorise chaque segment de 1 1 approximation polygonale 
en determinant au moins 1 1 angle entre deux segments succes- 
sif s , 

- on compare la succession des angles mesures dans 1 1 approxi- 
mation polygonale a la succession des angles d'une ap- 
proximation polygonale de la decoupe theorique de meme 
identification, 

- on detecte un defaut si l f on ne trouve pas la succession 
d r angles mesures dans la succession des angles de 1 ' appro- 
ximation polygonale de la decoupe theorique de meme iden- 
tification. 

2. Procede selon la revendication 1, caracterise 
en ce qu 1 en outre : 

- on realise un reseau de neurones a N entrees , a trois 
couches et a une sortie, 
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dications 1 a 7, caracterise en ce qu'on identifie chaque 
contour par comptage de decoupes passant dans le champ de la 
earner a . 

9. Procede selon l'une quelconque des reven- 
dications 1 a 9, caracterise en ce que la vitesse de defile- 
ment du ruban etant de 30 m/min maximum, le temps d* acqui- 
sition de binarisation, d' extraction de contour, d' approxi- 
mation polygonale et de comparaison est inferieur a 0,5 sec. 

1 0 . Procede selon 1 1 une quelconque des reven- 
dications 1 a 9, caracterise en ce que les decoupes sont 
realisees en composite de fibres de carbone unidirection- 
nelles accolees a un support blanc. 

1 1 . Procede selon 1 ' une quelconque des reven- 
dications 1 a 10, caracterise en ce qu'apres vectorisation et 
avant comparaison on procede au remplacement par un vecteur 
unique tout couple de vecteurs successifs dont 1 1 ecart 
angulaire est inferieur a un seuil predetermine. 
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